Russian authorities Monday arrested a man they believe stole a painting by a famous 19th century artist from a busy Moscow museum in broad daylight a day earlier.